F eb 2 00 6 UPPER BOUNDS FOR THE DAVENPORT CONSTANT
نویسنده
چکیده
We prove that for all but a certain number of abelian groups of order n the Davenport constant is atmost n k +k−1 for positive integers k ≤ 7. For groups of rank three we improve on the existing bound involving the Alon-Dubiner constant.
منابع مشابه
2 8 Fe b 20 06 UPPER BOUNDS FOR THE DAVENPORT CONSTANT
We prove that for all but a certain number of abelian groups of order n the Davenport constant is atmost n k +k−1 for positive integers k ≤ 7. For groups of rank three we improve on the existing bound involving the Alon-Dubiner constant.
متن کاملJa n 20 06 UPPER BOUNDS FOR THE DAVENPORT CONSTANT
We prove that for all but a certain number of abelian groups of order n the Davenport constant is atmost n k +k−1 for positive integers k ≤ 7. For groups of rank three we improve on the existing bound involving the Alon-Dubiner constant.
متن کاملUpper Bounds for the Davenport Constant
We prove that for all but a certain number of abelian groups of order n the Davenport constant is at most nk + k − 1 for positive integers k ≤ 7. For groups of rank three we improve on the existing bound involving the Alon-Dubiner constant.
متن کاملThe Large Davenport Constant Ii: General Upper Bounds
Let G be a finite group written multiplicatively. By a sequence over G, we mean a finite sequence of terms from G which is unordered, repetition of terms allowed, and we say that it is a product-one sequence if its terms can be ordered so that their product is the identity element of G. The small Davenport constant d(G) is the maximal integer ` such that there is a sequence over G of length ` w...
متن کاملnt - p h / 06 02 17 6 v 1 21 F eb 2 00 6 Quantum states representing perfectly secure bits are always distillable
It is proven that recently introduced states with perfectly secure bits of cryptographic key (called p-bit states) [K. Horodecki et al., Phys. Rev. Lett. 94, 160502 (2005)] as well as its multipartite and higher dimension generalizations always represent distillable entanglement. The corresponding lower bounds on distillable entanglement are provided. We also present a simple alternative proof ...
متن کامل